Paul Schützenberger

Schützenberger Products in a Category

The Schützenberger product of monoids is a key tool for the algebraic treatment of language concatenation. In this paper we generalize the Schützenberger product to the level of monoids in an algebraic category D , leading to a uniform view of the corresponding constructions for monoids (Schützenberger), ordered monoids (Pin), idempotent semirings (Klíma and Polák) and algebras over a field (Re...

The Schützenberger Product for Syntactic Spaces

Starting from Boolean algebras of languages closed under quotients and using duality theoretic insights, we derive the notion of Boolean spaces with internal monoids as recognisers for arbitrary formal languages of finite words over finite alphabets. This leads to recognisers and syntactic spaces equivalent to those proposed in [8], albeit in a setting that is well-suited for applying existing ...

پل کلودل Paul Claudel

Regularity of monoids under Schützenberger products

In this paper we give a partial answer to the problem which is about the regularity of Schützenberger products in semigroups asked by Gallagher in his thesis [3, Problem 6.1.6] and, also, we investigate the regularity for the new version of the Schützenberger product which was defined in [1].

Albert Benveniste , Paul Caspi , Paul

In this paper, we present a theory of synchronous data-ow languages. Our theory is supported by both some heuristic analysis of applications and some theoretical investigation of the data-ow paradigm. Our model covers both behavioural and operational aspects, and allows both synchronous and asynchronous styles of implementation for synchronous programs. This model served as a basis to establish...